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(54) Method and arrangement for dynamic allocation of bandwidth in a TDM/TDMA network 



(57) The method is used in a system comprising a 
central station (CS) coupled to each of a plurality of ter- 
minal stations (TS1-TSn), wherein the central station 
(CS) is enabled to transmit downstream frames (DS) to 
the terminal stations to allow the terminal stations to 
transfer upstream frames (US) to the central station in 
time slots assigned thereto by means of access grant 
information (TEA1-TEA4) included in the downstream 
frames. The downstream frame (DS) is a superframe 



having a matrix structure with rows and columns, and a 
first portion and a second portion of the matrix structure 
is an overhead portion (S, TCB) and an information por- 
tion (ATM) respectively. The overhead portion includes 
the access grant information and the size of the over- 
head portion is flexibly adaptable. The central station 
and the terminal stations are adapted to send and to 
interprete the superframe. 
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Description 

The present invention relates to a method for Time 
Division Multiplexing (TDMA) management, to a central 
station, a terminal station and a network system to per- 
form this method, and to frames used in this method as 
described in the preambles of claims 1, 11, 12, 13 and 

1 7 respectively. 

Such a method, central station, terminal station net- 
work system and frames are already known in the art 
e.g. from the IEEE 802.14 contribution (Dallas May 
1 995) "ATM-based Hybrid Fiber Coax System " by Peter 
Vandenabeele and Chris Sierens. Therein a system is 
described over which broadcast video and interactive 
services are provided by a central station for a plurality 
of terminal stations. The video services are provided by 
means of downstream RF channels containing an 
MPEG2 Transport Stream (MPEG2-TS), whilst the 
interactive services are provided using downstream RF 
channels containing a frame with a combination of 
Asynchronous Transfer Mode (ATM) cells and TDMA 
control information, i.e. Access Grant Information (AGI) 
to control the sending of upstream frames from the ter- 
minal station to the central station. Two types of mode 
are defined in this document : a standard mode and a 
high mode. In standard mode the frame contains 748 
bytes split in 6 bytes for TDMA control information and 
the rest for ATM cells, and in high mode the frame con- 
tains 6 bytes for TDMA control information and 181 
bytes for ATM cells. The latter frame is used for high 
upstream bit rates. 

Since the number of bytes foreseen in these frames 
for TDMA signalling and thus also the number of AGI is 
restricted, it is clear that there is also a restriction in this 
system on the upstream data rate and on the relation 
between the upstream and downstream rates, the 
upstream data rate being the sum of the data rates of all 
upstream channels controlled by one downstream 
channel. Additionnally only a fixed number of terminal 
stations can be controlled by one downstream frame 

An object of the invention is to provide a method of 
the above known type but which is more flexible with 
respect to transmission rates and to the number of ter- 
minal stations to be controlled. 

According to the invention this object is achieved by 
the method, central station, terminal station, network 
system and frame described in claims 1. 11, 12, 13 and 

18 respectively. 

Indeed, by foreseeing in the superframe an over- 
head portion which is flexibly adaptable, this portion and 
thus also the TDMA control information such as the AGI 
and consequently the number of upstream channels 
controlled by one downstream channel can increase or 
decrease according to the supported rates and to the 
number of terminal stations to be controlled. Moreover 
the superframe is suited for inband as well as for out- 
band signalling. 

To enable the terminal stations to decode the down- 
steam frame, the stations are informed about the size of 



this overhead portion either by inserting information 
related to this size in the overhead portion, by transmit- 
ting this information to the terminals in operation and 
maintenance frames or by preconfiguring this informa- 

5 tion in the terminal stations as described in claims 2, 3 
and 4 respectively. The latter way of informing the termi- 
nal stations about the size of the overhead portion 
implies that whenever this size is adapted the preconfig- 
ured information has also to be adapted, e.g. by opera- 

w tor intervention. 

Another characteristic feature of the present inven- 
tion is that each of the rows of the matrix forming the 
superframe is compatible with an MPEG2-TS, thereby 
making possible to intermix broadband video (DVB) 

is frames with TDMA frames in an advantageous way. 

A further characteristic feature is described in claim 
6 and ensures that always an entire number of ATM 
cells can be included in the frame. 

Still a further characteristic feature of the present 

20 invention is that the number of bytes in a said row 
equals 204 and that the number of bytes in said 
upstream frames equals 68. 

In this way, and as will be explained later, the 
upstream frame can contain an ATM cell, the down- 

25 stream frame is compatible with an MPEG2-TS and an 
entire number of upstream frames can be controlled by 
an downstream frame 

An additional characteristic feature of the invention 
is that said upstream frames include an overhead part 

30 and an information part and that the size of said over- 
head part is flexibly adaptable. 

In this way the system is rendered even more flexi- 
ble. 

A further characteristic feature of the invention is 
35 that part of said access grant information contains, a 
predetermined code indicating that any one of said ter- 
minal stations is allowed to transfer upstream frames, 
whereby a combination of the TDMA and the Aloha or 
contention technique can be realized. 
•to The above mentioned and other objects and fea- 
tures of the invention will become more apparent and 
the invention itself will be best understood by referring to 
the following description of an embodiment taken in 
conjunction with the accompanying drawings wherein : 

45 

Fig. 1 is a representation of a downstream frame 
structure and associated upstream burst structures 
according to the invention, and 
Fig. 2 is a schematic representation of a network 
so system according to the invention. 

Fig. 1 represents a downstream frame structure DS 
and an associated upstream burst stream US structure 
for use in a network system as shown in Fig. 2 wherein 
55 downstream frames DS are transmitted from a central 
station CS to a plurality of terminal stations TS1 - TSn 
over the cascade connection of a common transmission 
path c and individual transmission paths il-in, and 
wherein upstream bursts UB are transferred from the 
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terminal stations to the central station via time division 
multiple access (TDMA). Such a network is for instance 
used for interactive service as video on demand and 
video broadcasting. In the considered embodiment the 
upstream and downstream rates are considered equal, 
e.g. 2.048 Mb/s. to simplify the description of the work- 
ing of the system, but the invention is equally well appli- 
cable to systems where the upstream and downstream 
rate are different. The upstream channel is shared by a 
plurality of terminal stations. 4 in the considered embod- 
iment, and is thereto divided in time slots 1. 2. 3. 4. allo- 
cated to the terminal stations by means of access grant 
information or transmit enable (TEA) information 
included in DS. 

The downstream frame is 204 bytes long and is 
compatible with a Digital Video Broadcast (DVB) frame 
that is standardized for distribution of MPEG-TS over 
cable. The frame consists of an MPEG2 frame of 188 
bytes . to which a Reed-Solomon FEC of 16 bytes is 
added.for error correction on the ATM part or on both 
the ATM and the TDMA control block part. The first byte 
of this frame is a predetermined synchronisation byte S. 
Byte 2 to 188 can be used for user data. Using the 
frame as a basic block (row), a superframe is con- 
structed of 8 consecutive frames. The superframe is 
divided in columns containing dedicated blocks. The 
column containing the first byte of every frame contains 
a synchronization byte S of the DVB frame as men- 
tioned earlier. The next 8 columns form a TDMA Control 
Block TCB which contains 1 bit for superframe synchro- 
nization S". a second bit for specifying a counter C for 
slot synchronisation of the TDMA and per row maximum 
4 Transmit Enable Addresses TEA1 -TEA4 for specifica- 
tion of the terminal station allowed to send information 
in a corresponding timeslot of the upstream channel. 
The counter value composed of the above mentioned 
second bit in the 8 rows is used for synchronization of 
an 8 bit cyclic counter for the upstream TDMA as 
explained later on. The next six bits of each row of TCB 
are reserved for other use 

Each frame of the upstream burst is 60 bytes long 
and consists of a preamble, an ATM cell, an error code 
and a guard band. The parts of the frames are not 
shown in Fig. 1 . and will not be considered further since 
they are not relevant for the invention. 

In the following the principle working of the 
upstream TDMA is explained. More detailed information 
with respect to this working can be found in the earlier 
cited IEEE contribution and in the related European Pat- 
ent Application EPA 95201 108.8 

Two feature are required to realize TDMA : slot syn- 
chronization, i.e. determining at what instant in time or 
in which time slot a terminal station may transmit infor- 
mation, and terminal addressing, i.e. indicating which 
terminal station may send upstream information. 

The slot synchronization is executed by means of 
cyclic synchronization counters. The central station has 
a master counter that counts up to a predetermined 
value, then returns to zero an starts counting again. 



This counter counts with the speed of the downstream 
bytes. At each zero crossing of that counter, one termi- 
nal station may send an upstream burst. Every terminal 
station has a similar local counter, the slave counter that 

s also counts up to the same predetermined value as the 
central station, and at the same speed (one increase 
per received downstream byte). To synchronize the 
counters in all the terminal stations with the central 
counter, the value of the latter counter is broadcast on 

w regular intervals by the central station to the terminal 
stations, in the field C of the downstream frame. In case 
of equal upstream and downstream rate as in the 
described embodiment, the predetermined value of the 
counters equals the length of the upstream burst. For 

js embodiments with a downstream rate which is higher 
than the upstream rate, the predetermined counter val- 
ues have to be adapted accordingly. For the present 
case of an upstream burst length of 60 bytes, i.e. 58 
transmitted bytes and a guard band of 2 bytes, there is 

20 an average of 204/60 = 3.4 upstream bursts per down- 
stream frame. To be noted that an upstream burst length 
of 68 would ensure to have exactly 3 upstream channels 
for one downstream channel. 

The TEAs listed in the downstream frame indicate 

25 which terminal station may upon the consecutive zero 
crossing of its counter transmit an upstream burst. If 4 
upstream bursts have to start during a specific down- 
stream frame, then 4 TEA s will be required in the corre- 
sponding row of the TCB part of the downstream frame. 

so If only 3 upstream bursts have to start, the fourth TEA is 
assigned a zero value by the central station. Typically, a 
row of the TCB controls the burst starting transmission 
during the next frame. It cannot control transmission 
during the current frame, since some latency is required 

35 for processing the TEA in the terminal station. 

To be noted that use could be made of special code 
TEAs as a result of which any terminal station would be 
allowed to transfer upstream information, thereby realiz- 
ing a combination of TDMA and of the Aloha or conten- 

40 tion principle. Acknowledges could then be broadcasted 
in operation and maintenance messages. 

A more detailed description of the slot synchroniza- 
tion and terminal addressing and of the practical imple- 
mentation thereof in the central station and in the 

45 terminal stations can be found in the above mentioned 
IEEE contribution and the related European Patent 
Application. 

Supposing a future extension of the services, it may 
be required to offer more upstream bandwidth to the ter- 

50 minal stations, i.e. to have more upstream channels 
being controlled by one downstream channel. In this 
case, the TDMA control block of 8 columns wide is 
duplicated a number of time in the superframe at the 
cost of the ATM block. The value of the TDMA control 

55 block is communicated to the user stations to enable 
them to decode the superframe. This communication 
can be done in several ways, by including the value in 
the superframe and more specifically in the earlier men- 
tioned bits for further use. by including the value in oper- 
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ation and maintenance (OAM) downstream frames, by 
operator intervention. 

In a similar way. the size of the TDMA control block 
can be adapted in case of changed configuration, i.e. 
increase or decrease of the number of terminal stations, 
or when for instance upstream fram of 68 bytes are 
used and only 3 upstream channels have to be control- 
led by an upstream channel. 

To be noted that also the size of the frame part con- 
taining the FEC code could be made flexible. 

No further details are given with respect to the real- 
ization of embodiments of a central station and of termi- 
nal stations according to the invention, since for a 
person skilled in the art this realization is obvious based 
on the above functional description of the invention and 
taking into account the known implementation of a sys- 
tem as described in the referred documents. 

It has to be noted that although in the considered 
embodiment the number of rows of the superframe is 
taken equal to 8. this is not by way of restriction. Indeed, 
the number of rows can have any value. In the consid- 
ered embodiment a number equal to 8 was chosen 
because of the number of bits in a byte. The number of 
rows could in another advantageous implementation be 
taken equal to 53 which corresponds to the number of 
bytes in an ATM cell. 

Also to be noted that the connection between the 
central station and the terminal station can be realized 
by means of for instance a satellite communication path 
or a cellular radio network path or a hybrid fiber coax 
network comprising the cascade connection of an opti- 
cal fibre, a converting unit including an electro-optical 
convertor and an opto-electrical converter, and coax 
cables, all not shown in Fig. 2. In the latter network sub- 
groups of terminal stations can be defined which are 
separated in downstream and upstream direction by fre- 
quency division multiplexing, each these subgroup 
including terminal stations which share a single 
upstream carrier by time division multiple access 

Additionally, the above described principle of hav- 
ing a flexible overhead part could be applied to the 
upstream frames. 

While the principles of the invention have been 
described above in connection with specific apparatus, 
it is to be clearly understood that this description is 
made only by way of example and not as a limitation on 
the scope of the invention. 

Claims 

1. Method for time division multiple access (TDMA) 
management in a system comprising a central sta- 
tion (CS) coupled to each of a plurality of terminal 
stations (TS1-TSn). said central station (CS) being 
enabled to transmit downstream frames (DS) to 
said terminal stations and to allow said terminal sta- 
tions to transfer upstream frames (US) to said cen- 
tral station in time slots assigned thereto by means 
of access grant information (TEA1-TEA4) included 



in said downstream frames, characterized in that 
each of said downstream frames (DS) is a super- 
frame having a matrix structure with rows and col- 
umns, a first portion and a second portion of said 
5 matrix structure being an overhead portion (S, 

TCB) and an information portion (ATM) respec- 
tively, said overhead portion including said access 
grant information and the size of said overhead por- 
tion being flexibly adaptable 

w 

2. Method according to claim 1. characterized in that 
information related to said size is included in said 
overhead portion. 

is 3. Method according to claim 1, characterized in that 
information related to said size is transferred from 
said central station (CS) to said terminal stations 
(TS1 -TSn) by means of downstream maintenance 
frames transmitted in said system. 

20 

4. Method according to claim 1, characterized in that 
information related to said size is preconfigured in 
each of said terminal stations (TS1-TSn). 

25 5. Method according to claim 1 , characterized in that 
each one of said rows is compatibel with an 
MPEG2 Transport Stream. 

6. Method according to claim 1 or 5. characterized in 
30 that said first portion and said second portion of 

said matrix are constituted by a first portion and a 
second portion of complete columns respectively 
and that the number of rows in said superframe 
equals the number of bytes in an Asynchronous 
35 Transfer Mode (ATM) cell. 

7. Method according to claim 1. characterized in that 
the number of bytes in a said row equals 204 and 
that the number of bytes in said upstream frames 

40 equals 68. 

8. Method according to claim 1. characterized in that 
said upstream frames include an overhead part and 
an information part and that the size of said over- 

45 head part is flexibly adaptable. 

9. Method according to claim 1, characterized in that 
part of said access grant information (TEA1-TEA2) 
contains a predetermined code indicating that any 

so one of said terminal stations is allowed to transfer 
upstream frames. 

10. Method according to claim 1. characterized in that 
by means of said access grant information a plural- 

55 ity of terminal stations is allowed to transmit 
upstream frames. 

11. Central station (CS) for a time division multiple 
access (TDMA) system in which said central station 



4 



7 



EP 0 758 822 A1 



8 



is coupled to each of a plurality of terminal stations 
(TSl-TSn). said central station including generation 
means for generating downstream frames including 
access grant information (TEA1-TEA4). and trans- 
mission means to transmit said downstream frames 5 
to said terminal stations to allow said terminal sta- 
tions to transfer upstream frames (US) to said cen- 
tral station in time slots assigned thereto by means 
of said access grant information, characterized in 
that each of said downstream frames is a super- ,0 
frame having a matrix structure with rows and col- 
umns, a first portion and a second portion of said 
matrix structure being an overhead portion (S. 
TCB) and an information portion (ATM) respec- 
tively, and that said generation means is adapted to 15 
insert said access grant information in said over- 
head portion and to flexibly adjust the size of said 
overhead portion according to a predetermined 
size value 

20 

12. Terminal station (TSl;..;TSn),for a time division 
multiple access (TDMA) system in which a central 
station (CS) is coupled to a plurality of terminal sta- 
tions (TSl-TSn). each of said plurality of terminal 
stations being similar to said terminal station, said 25 
terminal station including reception means for 
receiving a downstream frame (DS) transmitted by 
said central station via said system to said terminal 
station and interpretation means for interpreting 
said downstream frame, said downstream frame 30 
including access grant information (TEA1 -TEA4) to 
allow said terminal stations to transfer upstream 
frames to said central station in time slots assigned 
thereto by means of said access grant information, 
characterized in that each of said downstrem 35 
frames (DS) is a superframe having a matrix struc- 
ture with rows and columns, a first portion and a 
second portion of said matrix structure being an 
overhead portion (S, TCB) and an information por- 
tion (ATM) respectively, the size of said first portion 40 
being variable and that said interpretation means is 
adapted to detect and to interprete said access 
grant information in said overhead portion taking 
into account a predetermined size value indicative 

of the size of said overhead portion. 45 

13. Time division multiplex (TDMA) system comprising 
a central station (CS) coupled to each of a plurality 
of terminal stations (TS1-TSn), said central station 
being enabled to transmit downstream frames (DS) 50 
to said terminal stations and to allow said terminal 
stations to transfer upstream frames (US) to said 
central station in time slots assigned thereto by 
means of access grant information (TEA1-TEA4) 
included in said downstream frames, characterized 55 
in that each of said downstream frames (DS) is a 
superframe having a matrix structure with rows and 
columns, a first portion and a second portion of said 
matrix structure being an overhead portion (S. 



TCB) and an information portion (ATM) respec- 
tively, that said central station includes generation 
means adapted to insert said access grant informa- 
tion in said overhead portion and to flexibly adjust 
the size of said overhead portion according to a 
predetermined size value, and that each of said ter- 
minal stations includes interpretation means 
adapted to detect and to interprete said access 
grant information in said overhead portion taking 
into account said predetermined size value. 

14. Time division multiplex (TDMA) system according 
to claim 13. characterized in that said central sta- 
tion (CS) is coupled to said terminal stations (TSl- 
TSn) by means of a hybrid fiber coax (HFC) net- 
work comprising the cascade connection of an opti- 
cal fibre, a converting unit including an electro- 
optical convertor and an opto-electrical converter, 
and coax cables, and that subgroups of said termi- 
nal stations are separated in dowstream and 
upstream direction by frequency division multiplex- 
ing, each said subgroup including terminal stations 
which share a single upstream carrier by time divi- 
sion multiple access (TDMA). 

15. Time division multiplex (TDMA) system according 
to claim 13, characterized in that said central sta- 
tion (CS) is coupled to said terminal stations (TSl- 
TSn) by means of a satellite communication path. 

16. Time division multiplex (TDMA) system according 
to claim 12. characterized in that said central sta- 
tion (CS) is coupled to said terminal stations (TSl- 
TSn) by means of a cellular radio network path. 

17. Frame (DS) for transmission, in a system including 
a central station (CS) coupled to a plurality of termi- 
nal stations (TS1-TSn) . from said central station to 
said terminal stations, said frame including access 
grant information (TEA1-TEA4) to allow said termi- 
nal station to transfer upstream frames (US) to said 
central station, characterized in that said frame 
(DS) is a superframe having a matrix structure with 
rows and columns, a first portion and a second por- 
tion of said matrix structure being an overhead por- 
tion (S. TCB) and an information portion (ATM) 
respectively, said overhead portion including said 
access grant information (TEA1 -TEA4) and the size 
of said overhead portion being flexibly adaptable. 

18. Frame according to claim 17. characterized in that 
said overhead portion is divided in two subportions. 
one of which contains an error code. 



5 



EP 0 758 822 A1 



O 
ID 



o a: o 



l— UJ < -<r 



h- UJ < <*i 



(— Ul < <\l 



I- UJ < ^ 



CO 



CO 



CSI 



CO 

O 



CO 



CSI 



CO 



CM 



00 



EP 0 758 822 A1 



C1 





Ci 




TSi 





Cn 




Fig. 2 



7 



EP 0 758 822 A1 



European Patent 
Office 



EUROPEAN SEARCH REPORT 



Application Number 

EP 95 20 2191 



DOCUMENTS CONSIDERED TO BE RELEVANT 



Category 



Citation of document with indication, where appropriate, 
of relevant passages 



EP-A-0 621 708 (IBM) 26 October 1994 



page 
page 
page 
page 
page 



3, line 55 - page 4, line 

4, line 39 - page 5, line 

5, line 49 - line 53 * 

6, line 1 - line 56 * 

7, line 5 - line 17 * 



11 

2 ' 



14 



US-A-4 949 395 (RYDBECK NILS R C) 
August 1990 

column 2, line 59 - column 3, line 33 
column 6, line 35 - line 58 * 



EP-A-0 493 287 (FRANCE TELECOM 

; TELEDIFFUSION FSE (FR)) 1 July 1992 

* column 6, line 24 - column 10, line 



39 



DE-A-42 33 581 (KRONE AG) 7 April 1994 

* column 2, line 46 - column 4, line 9 * 

INTEROPERABILITY IN BROADBAND NETWORKS, 
PROCEEDINGS OF INTERWORKING 94 - 2ND 
INTERNATIONAL SYMPOSIUM ON INTERWORKING, 
SOPHIA ANTIPOLIS, FRANCE, 4-6 MAY 1994, 
1994, AMSTERDAM, NETHERLANDS, IOS PRESS, 
NETHERLANDS, 
pages 238-249, 

MOLLENAUER J F ET AL 'Cable-TV protocols 
for metropolitan and regional 
communication systems' 

* page 241, paragraph 3.4 * 
line 1 - line 7 * 
paragraph 4.4 * 
paragraph 6 * 
1 ine 7 - 1 ine 



page 243, 
page 244, 
page 246, 
page 248, 



17 



The present search report has been drawn up for all claims 



Relevant 
to daim 



1.2.4-6, 
9-18 



9,10 



1,2,4, 
11-18 



1-5,7-18 



Place •< MMCfc 

THE HAGUE 



Dale at csapldut ot la* tcarca 



CLASSIFICATION OF THE 
APPLICATION (Int.CI.6) 



H04J3/16 



TECHNICAL FIELDS 
SEARCHED (lnl.Cl.6) 



H04J 



25 January 1996 Van den Berg, J.G.J 



CATEGORY OF CITED DOCUMENTS 

X : particularly relevant it nkea alone 

Y : particularly relevant if combined with another 

document of the lame category 
A : technological Background 
O : nan-written diidosure 
P : intermediate document 



T : theory or principle underlying the invention 
E : earlier patent document, but published on, or 

after the filing date 
D : document dted in the application 
L : document dted for other reasons 

St : member of the same patent family, corresponding 
document 



8 



